|
1.4. Êîäòû
æ¸íå á¾òií
ñàíäû ò¾ðëi
ñàíàó æ¾éåëåðiíäå
¼ðíåêòåó |
´òêåí
òàºûðûïòà êîìïüþòåð åêiëiê
êîäòà
æàçûë¹àí
èíôîðìàöèÿìåí,
ÿ¹íè 0 æ¸íå 1
öèôðëàðûíû»
òiçáåãi
àðºûëû
øèôðëàí¹àí
ñàíäàðìåí æ½ìûñ
iñòåéòiíi
áàÿíäàë¹àí áîëàòûí.
̽íäàé
ñàíäàð
åêiëiê ñàíàó
æ¾éåñiíäå
áåðiëãåí
äåëiíåäi.
Æàëïû, ñàíàó æ¾éåñi
äåãåíiìiç -
ñàíäàðäû
öèôðëûº
òà»áàëàð àðºûëû
æàçó ìåí îºó
ò¸ñiëäåðiíi»
æèûíòû¹û. Ñàíàó
æ¾éåëåðiíi» ïîçèöèÿëûº
æ¸íå ïîçèöèÿëûº
åìåñ
áîëûï á¼-ëiíåòií
åêi ò¾ði áàð
åêåíi áåëãiëi. ̽íû»
áiðiíøiñi-åðòå
êåçäåí
ºàëûïòàñºàí
îíäûº ñàíàó
æ¾éåñi,åêiíøiñi-ðèìäiê
ñàíàó
æ¾éåñi. Æàëïû
àë¹àíäà,
ïîçèöèÿëûº æ¾éå
òåê îíäûº
ñàíàó
æ¾éåñi
¹àíà
áîëìàóû ì¾ìêií.
Åãåð ñàí
ò¾çåòií
öèôðëàð ðàç-ðÿäòàðûíû»
áiðëiêòåði
î»íàí ñîë¹à
ºàðàé
åñåïòåãåíäå
áið-áiðiíåí
ò½ðàºòû áið ñàí
åñå, ìûñàëû, q
åñå àðòûï
îòûðàòûí
áîëñà, îíäà
ñàí q
ñàíàó
æ¾éåñiíäå
áåðiëãåí
äåï,àë q
îñû æ¾-éååíi» í å ã i ç i äåï
àòàëàäû.Îíäûº
ñàíàó æ¾éåñi ¾øií q=10. Ïîçèöèÿëûº
ñàíàó
æ¾éåñiíäå
ñàíäû æàçó ¾øií
0-äåí áàñòàï
(q-1)-ãå äåéií
á¾òií ñàíäàð
ïàéäàëàíûëàäû
äà,îëàð
îñû
æ¾éåíi»
áàçèñòiê
(íåãiçäiê)
öèôðëàðû äåï
àòàëûíàäû.
Äåðáåñ
êîìïüþòåð
íåãiçiíåí åêiëiê, îíäûº, îíàëòû-
ëûº ñàíàó
æ¾éåëåðiíäå
æàçûë¹àí
êîäòàðìåí
íå
ñàíäàðìåí æ½ìûñ
iñòåéäi
(áàçèñòiê
öèôðëàðûí
1-êåñòåäåí ºàðà»ûç).
Ñû ñàíàó æ¾éåñiíäåãi A,B,C,D,E,F ¸ðiïòåði-îñû æ¾éåíi» ñ¸éêåñ 10,11,12,13,14,15 öèôðëàðûí àíûºòàéòûí ñèìâîëäàð.
q ñàíàó æ¾éåñiíäå n ðàçðÿäòàí ò½ðàòûí êîäòû» íå á¾òií ñàííû» æàçûëó ¾ëãiñi: (an an-1 … a1 a0)q.
1-êåñòå
|
q |
Áàçèñòiê
öèôðëàð
(ñèìâîëäàð) |
|
2 10 16 |
0‚1 0‚1‚2‚3‚4‚5‚6‚7‚8‚9 0‚1‚2‚3‚4‚5‚6‚7‚8‚9‚A,B,C,D,E,F, |
q=2 ¾øií
ì½íäà¹û àk
öèôðëàðû 0 íå 1
áîëàòûí åêiëiê ñà-íàó
æ¾éåñiíi» áàçèñòiê
öèôðëàðû (k=0,1,...,n).
1-å ð å æ
å. Êåç
êåëãåí
æ¾éåäå áåðiëãåí
êîäòû íå á¾òií
ñàíäû îíäûº
ñàíàó æ¾éåñiíäå
¼ðíåêòåó ¾øií
îíû
an * qn + an-1
* qn-1 + ... + a1 * q + a0 * q0
ò¾ðiíäå æàçûï, åñåïòåóäi îíäûº æ¾éåäå æ¾ðãiçñå áîë¹àíû (q=2,16,...). Ìûñàëû, ëàòûíøà À ¸ðïiíi» åêiëiê êîäûí (01000001 )2 îíäûº êîäòà ¼ðíåêòåó ò¸ñiëi ìûíàäàé (n=7):
0*27+1*26+0*25+0*24+0*23+0*22+0*21+1*20=6510 .
Îñû ñèÿºòû,
111111112 =25510 ; 11111111 111111112 =6553510 .
2-å ð å æ å. N-ãå òå» îíäûº êîäòû (íå îíäûº ñàíàó æ¾éåñiíäå áåðiëãåí á¾òií ñàíäû) q ñàíàó æ¾éåñiíäå ¼ðíåêòåó ¾øií, àëäûìåí N-äi q-ãå á¼ëiï, îíû N=q*p1+r1 ò¾ðiíäå æàçûï àëó êåðåê (p1-á¼ëiíäi, r1-ºàëäûº). Åãåð p1>=q áîëñà, îíû äà q-ãå á¼ëiï, p1=q*p2+r2 ò¾ðiíå êåëòiðó êåðåê, ò.ñ.ñ. Á½ë ïðîöåñòi pk<q áîë¹àí êåçäå òîºòàòûï, ñû á¼ëiíäi ìåí ñî»ûíàí áàñòàë¹àí ºàëäûºòàðäû áið-áiðiíå òiðêåï æàçûï øûºñà áîë¹àíû. ß¹íè
N10=(pk rk-1 rk-2 ...r1 )q ; k>=1, pk<q.
Ìûñàë. 65 îíäûº êîäûí åêiëiê æ¸íå îí àëòûëûº æ¾éåëåðäå ¼ðíåêòåó êåðåê.
1) 65=2*32+1 6510 =10000012
32=2*16+0
16=2*8+0
8=2*4+0 Á½ë
êîäòû» áàéò
4=2*2+0 ò¾ðiíäå
æàçûëóû:
2=2*1+0 01000001
1<2>
![]()
2) 65=16*4+1 6510 =4116
4<16
Êåðiñiíøå,
4116
êîäûí îíäûº
êîäºà
àéíàëäûðó
ò¸ñiëi:
4116 =(4*161+1*160)10 =6510